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1 Introduction 



An algebraic structure K = (K, +, o) is called a (right) near-field if K+ = (K, +) is a 
group with the neutral element Ok, = (K \ {0^}, o) is a group, x o Ok = Ok for all 
X G K and 

{x + y)oz = xoz + yoz, x,y,zE^. (1) 

In finite case the group IK+ is elementary abelian and the group is abelian iff K is a 
field (concerning the theory of near-fields we refer to [H]). Moreover, by the Zassenhaus 
theorem apart from seven exceptional cases each finite near-field IK is the Dickson near- 
field, i.e. there exists a finite field Fq and its extension F such that F+ = and 

yox = y'^''-x, x,y eK (2) 

where ax € Aut(F/Fo) and ■ denotes the multiplication in F. In this case |Fo| = q and 
|K| = |F| = g" where g is a power of a certain prime p and n = [F : Fq]. It can be 
proved that (g, n) forms a Dickson pair which means that every prime factor of n is a 
divisor of g — 1 and 4 | n implies 4 | (g — 1). There exist exactly ip{n)/k nonisomorphic 
Dickson near-fields corresponding to the same Dickson pair (g, n) where k is the order of 
p (modn). 

Let IK be a finite near-field and K he a. subgroup of the group K^. Set IZ = {Ra}a£K 
where 

Ra = {{x,y) eK^ : y - x E a o K} (3) 

is a binary relation on the set K. Then it is easily seen that any such a relation is a 2-orbit 
of the permutation group 

T{K, K) = {x^xob + c, xEK: bEK,cEK} (4) 

and so the pair (K, TZ) forms an association scheme on K (see Section [2]for the background 
on permutation groups and association schemes). We call it the cyclotomic scheme over 
the near- field K and denote it by Cjc{K, K). The number is called the valency of the 
scheme, li K = , then the scheme is of rank 2 and we call it the trivial scheme. The set 
of all cyclotomic schemes of valency m < g" — 1 over a Dickson near-field corresponding 
to a Dickson pair (g, n), is denoted by Cyc(g, n, m). 

When K = F is a field, we come to cyclotomic schemes introduced by P. Delsarte 
(1973). One can see that any two such schemes of the same rank are isomorphic. Moreover, 
the automorphism group of such a nontrivial scheme is a subgroup of the group AFLi (F) 
(see [H p.389]). However there exist a number of cyclotomic schemes over near-fields 
which are not isomorphic to cyclotomic schemes over fields. The main purpose of this 
paper is to study isomorphisms of cyclotomic schemes over near-fields. 

The additive group of a finite near-field IK being an elementary abelian one, can be 
identified with the additive group of a linear space Vk over the prime field containing in 
the center of K. If there exist isomorphic cyclotomic schemes over near- fields IK and K', 
then obviously |K| = |K'| and hence the linear spaces Vk and Vr/ are isomorphic. Thus to 
study isomorphisms of cyclotomic schemes we can restrict ourselves to near-fields K with 
fixed linear space = Vk. 

Theorem 1.1 Let C and C he nontrivial cyclotomic schemes over near- fields IK and IK' 
respectively. Suppose that V = Vk = Vk'- Then Iso(C,C') C AGL(V^). In particular, 
Aut(C) < AGL(V^). 



For the trivial scheme C we obviously have Aut(C) = Sym(K). Thus the inclusion 
Aut(C) < AGL(\^) holds only if |]K| < 4. In general case, the right-hand side of the 
first inclusion of Theorem 11.11 can not be reduced because Iso(C,C) = AGL(\^) where 
C = Cjc{K, ¥) with F being a finite field of composite order and K being the multiplicative 
group of the prime subfield of F. 

We prove Theorem 11.11 in Section [31 The key point of the proof is Theorem 13.21 
showing that the operation of taking the 2-closure preserves the socle of any uniprimitive 
3/2-transitive permutation groups of the affine type. (Here we essentially use the result 
of [7].) This also gives a criterion for the isomorphism of nontrivial cyclotomic schemes 
(Theorem 13. 4p . 

The second part of Theorem 11.11 can be made more precise in some cases. For in- 
stance, if the cyclotomic scheme C = Cyc(i^', K) is imprimitive, then Aut(C) = r(fC, K) 
(Corollary 13. 6p . In general case it is not true even for a cyclotomic scheme over a finite 
field because Aut(C) can contain some automorphisms of the field. However, we are able 
to restrict the automorphisms of a cyclotomic scheme by using Zsigmondy prime divisors 
of its valency. 

Definition 1.2 Given integers g, n G N a prime divisor r of q"' — 1 is called a Zsigmondy 
prime for (g, n) if r does not divide — 1 for all 1 < i < n. The set of all such primes 
greater than a natural number k is denoted by Zi^{q,n). 

It is known that at least one Zsigmondy prime for (g, n) exists unless (g, n) = (2, 6) 
or g + 1 is a power of 2 and n = 2 (see e.g. [9J). Moreover, any such prime is of the form 
r = an + 1 for some a > 1. 

Theorem 1.3 Let C G Cjc{p'^,n,m) be a cyclotomic scheme over a Dickson near-field. 
Suppose that m has a prime divisor r G Z2dn+i{p,d,n). Then the group Aut(C) is isomor- 
phic to a subgroup of the group ArLi(p'^"). 

From Corollary 12.31 it follows that in the condition of Theorem 11.31 the scheme C is 
primitive. In fact, this theorem shows also that for a sufficiently large n the group Aut(C), 
is isomorphic to a subgroup of the group ArLi(p'^) in all but one case. 

Theorem 1.4 Let C G Cyc(p'^, n, m) be a cyclotomic scheme over a Dickson near-field. 
Then for n ^ q = p'^ the group Aut(C) is isomorphic to a subgroup of the group ArLi(g") 
unless Z2dn+i{Pi dn) = {r} with \ (g" — 1) where r = (g" — l)/m. 

Let C = Cyc(i^', K) and C = Cjc{K' ,]K) be cyclotomic schemes of the same valency 
m < g" — 1 over a Dickson near- field K of order q"'. Then 

[K^ : K] = rk(C) - 1 = (g" - l)/m = rk(C') - 1 = [K^ : K']. 

Suppose that r = (g" — l)/m is a prime and \ (g" — 1). Then the groups K and K' are 
the Hall subgroups of the group and so are conjugate in it. So the schemes C and C, 
and hence the groups Aut(C) and Aut(C'), are isomorphic. Thus Theorem 11.41 shows that 
given a Dickson near-field IK corresponding to the Dickson pair (g, n) with n ^ q, there 
is at most one (up to isomorphism) nontrivial cyclotomic scheme C over K for which we 
don't know whether Aut(C) is isomorphic to a subgroup of the group ArLi(g"). 



Theorem II .41 is proved in Section H] by means of the classification of hnear groups with 
orders having certain large prime divisors, given in |3|. We believe that more delicate 
analysis of this classification could improve our result to show that Aut(C) is isomorphic 
to a subgroup of the group ArLi(g") apart from a finite number of possible n's for a 
fixed q. 

2 Permutation groups and association schemes 

2.1 Concerning basic facts of finite permutation group theory we refer to [3j. For a 
positive integer m and a group T < Sym(\^) the set of orbits of the induced action of 
r on is denoted by Orbm(r); the elements of this set are called m-orbits of F. The 
group F is called m-closed iff it coincides with its m-closure F'-'"^ which is by definition 
the largest subgroup of Sym(V^) with the same set of m-orbits as F. 

Let U he a. set with at least two elements and m > 2 be an integer. Following [7J 
we say that a permutation group G < Sym(\^) preserves a product decomposition U"^ of 
V, if the latter can be identified with the Cartesian product f/™ in such a way that G is 
a subgroup of the wreath product Sym(f/) I Sym(m) in product action. Any element g 
of the latter group induces uniquely determined permutations gi, . . . .g^ G Sym(f/) and 
cr = (jg e Sym(m) such that 

K,...,mJ^ = where ij = f~\ (5) 

If G projects onto a transitive subgroup of Sym(m), then the subgroup of index m in G 
stabilizing the first entry of points of f/™' induces a subgroup of Sym([/) on the set U 
of first entries of points of = f/'"; this group is called the group induced by G on U . 
The following statement being a special case of result of [71 Lemma 4.1] will be used in 
Section [31 Below a primitive group is called uniprimitive if it is not 2-transitive, and it is 
called of ajfine type if the socle of it is abelian. 

Theorem 2.1 Let G < Sjm{V) be a uniprimitive group of the ajfine type. Suppose that 
soc(G) 7^ soc(G*^^^). Then G and G^'^^ preserve a product decomposition V = f/™ such 
that \U\ > 5, m > 2 and the group induced by G^"^^ on U contains A\t{U).m 

2.2 Let be a finite set and 7^ be a partition of the set V'^ containing the diagonal A(y ) 
of V"^. Then the pair C = {V,TZ) is called a (noncommutative) association scheme or a 
scheme on if 7^ is closed with respect to the permutation of coordinates, and given the 
binary relations R, S,T & TZ the number 

\{veV : {u,v) G R, {v,w) G S}\ 

does not depend on the choice of (m, w) G T. Two schemes C = {V, IZ) and C = {V, 71') 
are called isomorphic if TZ-^ = TZ', for some bijection f : V ^ V, called the isomorphism 
from C to C, where TZ^ = {R^ e TZ : R e TZ} and R^ = {iuf,vf) : {u,v) G R}. The set 
of all such isomorphisms is denoted by lso(C,C'). The group Iso(C) = lso(C,C) contains 
a normal subgroup 



Aut(C) = {ge Sym{V) : R^ = R, ReTZ} 



called the automorphism group of C. 

The elements of V and TZ = 7?.(C) are called the points and the basis relations of C 
respectively; the numbers deg(C) = \V\ and rk(C) = \7l\ are called the degree and the 
rank of C. The scheme C is called imprimitive if there exists an equivalence relation E on 
V" such that E ^ {A(V), V^^} and is a union of some basis relations of C; otherwise C 
is called primitive whenever deg(C) > 1. 

A wide class of schemes comes from permutation groups as follows. Let F < Sjm{V) 
be a permutation group and TZ the set of all 2-orbits of T. Then the pair Inv(r) = {V, IZ) 
is a scheme and 

Aut(inv(r)) = r(2). 

In particular, any cyclotomic scheme Cyc(i^, K) over a near-field K equals the scheme 
Inv(r) with r = r(i^, K). It is also true that the scheme Inv(r) is primitive iff so is the 
group r. 

2.3 Let IK be a near-field and K < K^. Then the group r(i^, K) defined by ^ can be 
naturally identified with a subgroup of the group AGL(V) where V = V^. Under this 
identification the group K (considered as the subgroup of the group T{K,K)) goes to a 
subgroup of the group GL(y ). This subgroup is called the base group of the corresponding 
cyclotomic scheme Cjc{K, K). Thus the base group is nothing else than the image of the 
natural linear representation of K in GL{V). 

Theorem 2.2 Let C be a cyclotomic scheme over a near-field K. Then C is primitive iff 
the base group of C is irreducible. 

Proof. Let C = Cyc{K, K) for some group K < . Then C = Inv(r) where T = T{K, K). 
So the scheme C is primitive iff the group F is primitive. However, from [TOj p. 19] it 
follows that the latter statement holds iff the stabilizer of the point Ok in the group T 
is an irreducible subgroup of the group GL(Vk). Since this stabilizer coincides with the 
base group of the scheme C, we are done.a 

It should be noted that for a primitive cyclotomic scheme Cyc(i^', IK) the base group 
can be primitive (as a linear group) or not. The latter case is realized e.g. for IK being the 
field of order 9 and for K being the subgroup of IK^ of order 4 (then T{K, K) is isomorphic 
to the subgroup of the wreath product Sym(3) I Sym(2) in the product action). 

Corollary 2.3 Let C be a cyclotomic scheme satisfying the hypothesis of Theorem \1.3[ 
Then C is primitive. 

Proof. Let C = Cyc(ir,K^) and G be the base group of C. Then G < GL{V) where 
V = Vk and r divides \G\ = \K\ = m. So the group G is irreducible (see |5| S 6]) and we 
are done by Theorem 12. 2[ h 

Let be a linear space over a prime finite field and G < GL{V) be an irreducible 
abelian group. Then G is cyclic and the linear span Fq = L{G) of it (in the algebra 
Mat(V^)) is a finite field with \V\ elements (see [5]). In particular, the group Fq being a 
Singer subgroup of GL(y), acts regularly on the set = ^ \ {Oy} by the multiplication 
of matrix to vector. So for a fixed element u G V* there is a bijection 

t:¥o^V, f y^uf 



translating the field structure from Fq to V. For the corresponding field F = ¥{G) we 
have F+ = and i^' < F^ where K is the permutation group on V induced by the 
group G. 

Theorem 2.4 Any primitive cyclotomic scheme with the ahelian base group is a cyclo- 
tomic scheme over a field. 

Proof. Let C = Cjc{K,]K) be a primitive cyclotomic scheme over a near-field K where 
the group K < is abelian. The base group G < GL{V) where V = Vk, of this 
scheme is isomorphic to K and hence is also abelian. Due to the primitivity of C from 
Theorem 12.21 it follows that G is irreducible. By the definition of the field F = ¥{G) we 
have ¥+ = V+ = K+ and K < f] K^. Thus C = Inv(r(A^,K)) = Inv(r(ir, F)) is a 
cyclotomic scheme over the field F and we are done.* 

3 An isomorphism criterion for cyclotomic schemes 

3.1 In this section we prove Theorem I l.li When the base group of a cyclotomic scheme is 
primitive as a linear group, the required statement immediately follows from Theorem 12. 1[ 
In the imprimitive case we need to strengthen the latter theorem by means of the following 
lemma. We recall that a transitive group F < Sym(l^) is called 3 /2-transitive if all the 
orbits of its one point stabilizer F^, on V \ {v} have the same size. 

Lemma 3.1 Let G < Sym(\^) he a 3 /2-transitive group preserving a product decomposi- 
tion V = f/™ where m>2. Then Gu,v is an abelian 2-group for distinct points u,v eV. 

Proof. Let us fix a point u = {uq, . . . , Uq) G U"^ where Uq G U. Then from it follows 
that Uq' = Uq for all g G Gu and alH G / = {1, . . . , m}. This implies that the cardinality 
of the set ly = {i E I : Vi ^ uq} with Vi being the ith component of v, does not depend 
on the choice of v inside of an orbit of the group Gu- Thus, the sets 

Vk = {veV : m = k}, ke Z, 

R = {{v,w) e Vi X V2 : Vi = Wi for all i G /i, fl 1^} (6) 

are G^t-invariant. We note that from the definition of R it follows that \Rin{w)\ = 2 for 
all w E V2 where Riniv) = {u eV : (m, f ) G -R}. 

Claim 1. Let Xi G Orb(G'„, Vi), X2 G Orb(G„, V2) and S = Rxi,X2 (here and below 
we set Rx,Y = Rn{XxY) for all X,Y cV). Then 

\Soutix)\ =2, X G Xi, 

where Soutiu) = {v E V : (u, f ) G S}. Indeed, since S' is a Gu-invariant relation the 
numbers \Sout{.x)\ and |S'j„(w)| do not depend on x G Xi and v E X2 respectively. Denote 
them by ai and a2. Then |Xi|ai = |X2|a2. Taking into account that = IX2I due to 
3/2-transitivity of G, we conclude that ai = 02. Since 02 = 2 by the definition of the 
relation 5" (see ([6])), and we are done. 

Claim 2. The following inequality holds: 



Indeed, let x,y E Vi. Then = {i} and ly = {j} for some distinct i,j G /. So 
there exists the uniquely determined element v E V2 such that Xt = Vt and yj = Vj. 
Then {x,v),{y,v) G R. From Claim 1 with Xi and X2 being the orbits of the group 
Gu containing x and v, it follows that Sout{x) = {v,v'} for some v' G X2\{v'} where 
S = Rxi,X2- It is easy to see that the set Sout{x) is G„^a;-invariant and hence so is the set 
Rin{v) U Rin{v'). However, this set contains at most three points and two of them are x 
and y. So 

b^'-'l < \iR^niv)URUv'))\{x}\=2 

and we are done. 

Claim 3. Let x G Vi and v G V2. Then {Gu,x)y is a 2-group where Y = ti"^"'^. Indeed, 
let = {i,j} for some i,j G /. Since i 7^ j, we can assume that {i} 7^ I^- Set y to be the 
unique element of Vi such that yt = Vi. Then from Claim 2 it follows that j/*^"-^ = {y, 
for some z G Vi. So 

F C Soutiv) Soutiz) 

where S = Rx,y with X = y^^^^ . Moreover, by Claim 1 we also have that both of 
sets in the right-hand side are of cardinality equal 2. Thus taking into account that 
Sin{v) n {y,z} = {y} we see that either \Y\ = 4 and \{Gu,x,y,z)Y\ = 2. In any case 
|(G„,a:)y| £ {4} and we are done. 

Claim 4. The action of Gu on V2 is faithful. Indeed, let g G G^ be such that = v 
for all f G V2. Take v E V2 with 1^ = {i,j} and Vi = Vj = u' where u' E U \ {uq}. Then 
it follows that (m')^' = {u'y^ = u' . This implies that gi = idu for all i E I. On the other 
hand, taking Vi 7^ Vj, we see that = i and j'^^ = j. Thus a = id/ and we are done. ■ 

To complete the proof of Lemma [3.11 take f G Vi. By Claim 4 the group 
faithfully on V2. So it is isomorphic to a subgroup of the direct product of the groups 
{Gu,v)x where X runs over the set OTh{Gu,v, V2). Then it is 2-group by Claim 3 and we 
are done.a 

Theorem 3.2 Let G < Sym(V^) be a uniprimitive 3/2-transitive group of the affine type. 
Then soc(G) = soc(G(2))^ 

Proof. Suppose that soc(G) 7^ soc(G'*-^''). Then from Theorem 12.11 it follows that the 
groups G and G'-^-' preserve a product decomposition V = f/™ such that \U\ > 5, m > 2 
and the group induced by G'-^-' on U contains Alt([/). This implies that 

IG^')] = am I Alt (f/) I (7) 

for some natural number a. On the other hand, the group G*-^-* is obviously uniprimitive 
and 3/2-transitive. So the size of any nontrivial orbit of a one point stabilizer of G*-^-* 
equals to the same number, say d. One can see that d = me for some divisor e of \U\ — 1. 
So by Lemma [3.11 applied to G*-^-* we have 

|G(2)| = \V\me2'' (8) 

for some natural number k. Now from ([7]) and ([8]) it follows that 



However, this is impossible for \U\ > 5. Indeed, \V\ = = \U\"^ for some prime p and 
some natural number b, but for > 5 the number in the left-hand side has at least one 
prime divisor different from p and 2.m 

Since the 2-closure of 3/2-transitive group is 3/2-transitive, from Theorem l3.2l it follows 
that the group is a uniprimitive 3/2-transitive group of the affine type. If in addition, 
G preserves a product decomposition, then the same decomposition is preserved by G^'^\ 
Thus the form of this group can be found by means of the classification of 3/2-transitive 
imprimitive linear groups given in [6]. 

3.2 In this subsection we fix a near- field K, a cyclotomic scheme C over K and denote by 
T = Ty the translation group of the linear space V = V^- In particular, T < Sym(V^). 

Lemma 3.3 //rk(C) > 2, then T is a characteristic subgroup of the group Aut(C). More 
exactly, 

(1) if C is imprimitive, then Aut(C) is a Frobenius group with the Frobenius kernel T, 

(2) if C is primitive, then T = soc(Aut(C)). 

Proof. Set r = TG where G is the base group of C. Since Aut(C) = r(2), the orbits of 
the stabilizer of the point 0^ in the group Aut(C) coincide with the orbits of the group 
G. On the other hand, obviously, 

\X\ = \G\, XeOih{G,V*) 

where V* = ^ \ {Ov}- So Aut(C) is a 3/2-transitive permutation group. Suppose first 
that the scheme C is imprimitive. Then the group Aut(C) is imprimitive. Since any 3/2- 
transitive group is either primitive or a Frobenius group p!2l Theorem 10.4], we conclude 
that Aut(C) is a Frobenius group. The Frobenius kernel of this group has the cardinality 
\V\ = \T\ and contains all fixed point free elements of the group F. Thus the Frobenius 
kernel coincides with T which proves statement (1). 

Suppose that C is a primitive scheme. Then the group F is primitive. Clearly, the 
group T is a normal abelian subgroup of it. This implies that the socle of F is abelian and 
hence soc(F) = T (see [3l Theorem 4.3.B]). Thus F is a group of the affine type. Since it 
is 3/2-transitive, Theorem 13.21 implies that 

T = soc(F) = soc(F(^)) = soc(Aut(C)) 

which completes the proof.* 

Proof of Theorem 11.11 Let / G Iso(C,C). Then obviously / is a permutation 
group isomorphism from Aut(C) to Aut(C). Since both of these groups are transitive, 
without loss of generality we assume that / leaves the point Oy fixed. Then it suffices to 
verify that / G Aut(T) = GL(V^). However, the schemes C and C are primitive or not 
simultaneously. Thus the required statement follows from Lemma [3.3[ B 

3.3 To make statements of Theorem 11.11 more precise given a group G < GL(\^) we set 

G = G'^^^ nGL{V). (9) 

Clearly, G coincides with the largest group H < GL(l^) such that Orb(_f/') = Orb(G). We 
call this group the linear closure of G. 



Theorem 3.4 In the conditions of Theorem \1.1\ denote by G and G' the base groups of 
the schemes C and C respectively. Then these schemes are isomorphic iff the groups G 
and G' are conjugate in GL(V^). Moreover, Aut(C) = TG where T = Ty. 

Proof. From Lemma [3.31 it follows that T is a normal subgroup of the group Aut(C) = 
{TG)^'^\ Thus the second statement of the theorem is the consequence of and the 
following lemma. 

Lemma 3.5 Let A be a group and G < Aut(y4). Denote by T the permutation group on 
A induced by the right regular representation of A. Suppose that T is a normal subgroup 
of the group T = {TGY^I Then T = T{Aut{A) f] G^^)). 

Proof. Set H to be the stabilizer of the point e = 1a in the group F. Then Orb(/f) = 
Orb(G) and hence H < G^^\ On the other hand, since T is normalized by H and = {e} 
we have h~^tah = t^h for all a G A and h E H where ta is the element of T taking x to 
xa. So 

{ahf = a*"^ = (a^)^'"''^ = {a^Y^'^ = aH^, a, 6 G A. 

Thus H < Aut(A), and hence T = TH < T{kvX{A)r\G^^^). Conversely, let g G Aut(A) n 
G^^\ Then given c E A there exists Qc & G such that = c^". So given a,h E A due to 
the normality of T we have 

where t is the element of T such that = c = U and s = g^^t^^g. Since tgcS E TG, 
this means that g preserves the 2-orbit of the group TG containing (a, b) for all a,b E A. 
Thus ^ G F and hence, Aut(v4) n G'(^) < F. This implies that T(Aut(A) n G^^)) < F and 
we are done.a 

To prove the first statement of Theorem 13.41 suppose that g^^Gg = G' for some 
g E GL(l^). Then by the second statement of the theorem we have 

g-' Aut(C)(7 = g~\TG)g = {g-^Tg){g-^Gg) =TQ = Aut(C') 

whence it follows that g E Iso(C,C'). Conversely, let g E Iso(C,C'). Then g~^ PMt{C)g = 
Aut(C'). By Theorem 11.11 without loss of generality we can assume that g E GL(y). Then 
g leaves the point v = Oy fixed and by the first part we have 

g-'Gg = g-\Ant{C)Y9 = Aut(C'). = G^ 
which complete the proof.* 

For imprimitive cyclotomic schemes Theorem 13.41 can be simplified as follows. 

Corollary 3.6 Let the cyclotomic schemes C and C be imprimitive. Then they are 
isomorphic iff their base groups are conjugate in GLiV). Moreover, G = G and 
Aut(C) = TG. 

Proof. From statement (1) of Lemma 1X51 it follows that Aut(C) is an imprimitive Frobe- 
nius group. Since TG_< Aut(C) and \TG\ ^|Aut(C)|, it follows that Aut(C) = TG. 
Since obviously G < G, this also shows that G = G. Now the first part of the required 
statement is a consequence of Theorem 13.41 after taking into account that two isomorphic 
schemes are primitive or not simultaneously.* 



4 Proof of Theorems 11.31 and 11.4 



The main tool of this section is the following theorem which is deduced from the classi- 
fication [1] of linear groups with orders having certain large prime divisors. In our case 
such a divisor coincides with a Zsigmondy prime r for a pair {q,n). We observe that any 
cyclic group G < GL(n, q) of order r is irreducible. This is a consequence of the fact that 
the linear span L{G) of it is a finite field F with q"' elements. Below we consider the group 
rLi(F) as a subgroup of GL{n,q). 

Theorem 4.1 Let G <T < GL(n,g) where {q,n) ^ {(2,4), (2,6)}. Suppose that G is a 
cyclic group of order r G Z2n+i{q,n) and the group T acts intransitively on the set of all 
nonzero vectors of the underlying linear space. Then T < rLi(F) where F = L{G). 

Proof. We observe that the Zsigmondy prime r for {q, n) is a primitive prime divisor of 
g" — 1 in terms of Since r divides |r|, the hypothesis of the theorem implies that the 
group r satisfies the condition of the Main Theorem of that paper with d = e = n. So by 
this theorem one of the following statements holds: 

(1) r has a normal subgroup isomorphic to SL„(g), Sp„(g), SU„(g) or Q^{q), 

(2) r < 2n + 1, 

(3) r < GL{n/m, g™) ■ m for some divisor m 7^ 1 of n, 

(4) (g,n) = (2,4)or (2,6) 

where GL(n/m, g"^) ■ m is the general linear group GL(n/m, g"*) embedded to GL(n, g) 
and extended by the group of automorphisms of the field extension GF(g™) : GF(g). 
However, the cases (1), (2) and (4) are contradict to the intransitivity of F, the conditions 
on r and on (g, n) respectively. Let us consider case (3). 

Suppose first that m ^ n. Set q' = q^ and n' = n/m. Then obviously {q',n') ^ 
{(2,4), (2,6)} and r > 2n + 1 > 2n' + 1. This implies that Z2„+i(g,n) C Z2„'+i(g', n') 
and we can apply the same arguments by induction. Thus we can assume that m = n 
and F < GL(n/?T,, g") ■ n = FLi(F') for some field F' C Mat(?7,, g). To complete the proof 
we observe that the multiplicative group of F' is contained in the normalizer FLi(F) of 
the group G in GL(n, g). Since F^ is the unique Singer subgroup of GL(n, g) contained 
in FLi(F) (see [2]), it follows that F' = F and we are done.i 

Proof of Theorem 11.31 From the hypothesis of the theorem it follows that r divides 
the order m of the base group of the scheme C. So the latter group contains a cyclic 
subgroup G of order r. By Theorem 11.11 we see that F = Aut{C)u with w = Oy is a 
subgroup of GL{nd,p). Moreover, G <T and F acts intransitively on the set V* (because 
m</-l). Finally, {p,nd) G {(2, 4), (2, 6)} only if n = 1, because (2, 4), (4, 2), (8, 2) and 
(2,6) are not Dickson pairs, and for the Dickson pair (4,3) we have {p,d,n) = (2,2,3) 
and the set Z2dn+i{p,dn) is empty (there are no Zsigmondy primes for (2,6)). Thus 
F < FLi(F) with F = L{G) by Theorem 14.11 and hence the group Aut(C) is isomorphic 
to a subgroup of the group AFLi(F). Since |F| = p'^, we are done.* 

Proof of Theorem 11.41 First we cite some number theoretical results from [S]. 
Given n G N denote by P[n] the greatest prime factor of n and given < k < 1/ log 2 let 



A/'k = {n G N : D{n) < k log log n} where D{n) is the number of distinct prime factors 
of n. Then according to ^ P-25] given real numbers a,P there exists a constant > 
such that for each n > 3, n e J\f^, the following inequality holds: 

P[$„(a,/3)]>a-r^^n (10) 

log log log n 

with $n(a, /3) = riil'^ ~ Cl3) where C is a primitive nth root of 1 and i runs over the set 
of all numbers 1, . . . , n coprime to n. 

Let us fix a prime power q = p'^ and given a number G N set 

A/'(g, A^) = {dn G N : dn > N and (g, n) is a Dickson pair}. 

Choose Nq to be the minimal number n G N for which D{d)logq < k log log n where 
K = 1/(2 log 2). Then given dn G A/'(g, A^^g) we have 

D{dn) < D{d)D{n) < D{d) hgq < k log log n. 

So dn G Mk and hence A/'(g, A^q) C A/'k- By ( ITOl) this implies that for a fixed g we have 

P[<^dn{p, 1)] > a , ""/^ > 2rfn + 1 (11) 
log log log n 

for all sufficiently large n G A/'(g, A'g). On the other hand, a prime factor r of the number 
^dn{p, 1) is not a Zsigmondy prime for (p, dn) iSr < dn (see ^ Proposition 2]). Thus from 
( TTT]) it follows that there exists a natural number N'^ > Ng such that Z2dn+i{p,dn) ^ 
for all n > N'g. 

To complete the proof let C = Cyc(-ft', K^) where K is a Dickson near-field corre- 
sponding to the Dickson pair {q,n). Suppose that m = \K\ < g" and n > N'^. Then 
Z2dn+i{p, dn) 7^ 0. Let us show that if 

\Z2dn+i{p,dn)\ > 1, or Z2dn+iip,dn) = {r} and | (g" - 1) (12) 

where r = (g" — l)/m, then the group Aut(C) is isomorphic to a subgroup of the group 
ArLi(g"'). To do this set K' to be a maximal subgroup of containing K. The 
group being isomorphic to a subgroup of the group rLi(g"), is solvable. Due to the 
maximality of K' this implies that there exists a normal elementary abelian subgroup 
Ko of such that [K^ : K'] = \Kq\ is a prime power. Moreover, any Sylow subgroup 
of is a cyclic group or a quaternion group [TT]. Thus Ko is a cyclic group of prime 
order and so the number [K^ : K'] is prime. By f|T2|) this implies that m' = \K'\ has a 
prime divisor r' G Z2dn+i{p,dn). So from Theorem 11.31 applied to the cyclotomic scheme 
C = Cyc(i^'',K^) it follows that the group Aut(C') is isomorphic to a subgroup of the 
group ArLi(g"). Since Aut(C) < Aut(C'), we are done.* 
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